#include<stdio.h>
int main()
{
	long unsigned A[]={6,35,204,1189,6930,40391,235416,1372105,7997214,46611179}, B[]={8,49,288,1681,9800,57121,332928,1940449,11309768,65918161};
	int i;
	for(i=0;i<10;i++) printf("%10lu%10lu\n", A[i], B[i]);
	return 0;
}